[3차] 자동완성 [프로그래머스] 자동완성 link: 주어진 단어들에서 각각 자동완성을 하기 위해 입력해야 하는 최소 글자 수를 구한다. 단어들을 알파벳 단위의 시퀀스로 생각하고 이를 이용해서 트리형태(앞 글자가 뒷 글자의 부모)로 만들고, 모든 leaf node에서 부모를 탐색하며 처음으로 자식 노드가 2개 이상인 경우의 depth를 찾이면 될 것 이라고 접근하였다. (이렇게 문자열들의 접두사를 기준으로 트리를 만드는 것을 trie... level4JavaScript2018 KAKAO BLIND RECRUITMENT[3차] 자동완성jw2018 KAKAO BLIND RECRUITMENT
[프로그래머스] 자동완성 link: 주어진 단어들에서 각각 자동완성을 하기 위해 입력해야 하는 최소 글자 수를 구한다. 단어들을 알파벳 단위의 시퀀스로 생각하고 이를 이용해서 트리형태(앞 글자가 뒷 글자의 부모)로 만들고, 모든 leaf node에서 부모를 탐색하며 처음으로 자식 노드가 2개 이상인 경우의 depth를 찾이면 될 것 이라고 접근하였다. (이렇게 문자열들의 접두사를 기준으로 트리를 만드는 것을 trie... level4JavaScript2018 KAKAO BLIND RECRUITMENT[3차] 자동완성jw2018 KAKAO BLIND RECRUITMENT